A CONTINUOUS, PIECEWISE AFFINE SURFACE MAP WITH 
NO MEASURE OF MAXIMAL ENTROPY 



JEROME BUZZI 

Abstract. It is known that piecewise affine surface homeomorphisms always 
have measures of maximal entropy. This is easily seen to fail in the discon- 
tinuous case. Here we describe a piecewise affine, globally continuous surface 
map with no measure of maximal entropy. 



1. Introduction 

1.1. Measures of Maximal Entropy. The complexity of the orbit structure of a 
dynamical system is reflected by its topological entropy. Entropy can also be defined 
at the level of invariant probability measures. These two levels are related by the 
variational principle, i.e., for any continuous self-map of a compact metric space: 

htopif) = sup/i(/,/i). 

This brings to the fore maximal entropy measures^ i.e., those having "full complex- 
ity" in the following sense: 

Such measures may fail to exist, e.g., for any r < oo, there are smooth interval 
maps with non-zero topological entropy and no maximal entropy measures O |10] . 
However, building on Yomdin's theory [TT] of smooth mappings, Newhouse has 
shown the following 

1.1. Theorem (Newhouse [8 ). // / is self-map of a compact manifold, then 
jii h{f^ ji) is upper semicontinuous as a function on the compact set of invariant 
probability measures endowed with the weak star topology. In particular, there exists 
a maximal entropy measure. 

1.2. Piecewise AfRne Transformations. This does not apply to the following 
simple class of transformations, even under the assumption of global continuity: 

1.2. Definition. A map T : M ^ M is said to be piecewise affine if 

(1) M is admits an affine atlas (i.e., a set of charts whose change of coordinates 
are affine diffeomorphisms) ; 

(2) there exists a finite partition of M whose elements A satisfy: (i) A, resp. 
TA, are each contained in the domain of a chart Xj Tcsp. x^ of the affine 
atlas; (ii) o T o x~^\^ ^-^ the restriction of an affine map to some open 
subset of some R^. 
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However, Newhouse observed [9, 4 that the above property nevertheless holds 
for piecewise affine surface homeomorphisms. This follows from the sub-exponential 
rate at which discontinuities can accumulate when one iterates the map: the mul- 
tiplicity entropy introduced in [3j is zero for such maps. 

Additionally, the set of maximal entropy measures of such transformations has 
been shown [4J to be a finite-dimensional simplex whenever /itop(/) 7^ 0. 

It is easy to see that the finiteness property fails for piecewise afRne 
continuous maps. Indeed, it is enough to consider the direct product of the 
identity on some interval with a piecewise affine, globally continuous interval map 
with nonzero entropy. 

1.3. Main Result. In this note we show that existence also fails to hold gener- 
ally for such maps: 

1.3. Theorem. There exists a piecewise affine, globally continuous map T of [0, 1]^ 
satisfying htop{T) = sup^ /i(T,/i) = log 2 with no maximal entropy measure, i.e., 
no measure achieving this supremum. 

This map will be explicitly described. Taking the direct product of the above 
map with the identity of a cube of the proper dimension, one immediately obtains 
the following: 

1.4. Corollary. For any integer d > 2, there exists a piecewise affine, globally con- 
tinuous map T of [0, 1]^ satisfying htop{T) = sup^ /i(T, /i) = log 2 with no maximal 
entropy measure, i.e., no measure achieving this supremum. 

1.4. Comments. We can compare globally continuous, piecewise affine maps to 
related classes for which this problem has been studied. 

On the one hand, existence is known to fail if one removes: 

• either the continuity assumption. We refer to [H [H |7j for examples and 
more discussion, including failure of the variational principle. 

• or the affine assumption. It is easy to construct a globally continuous, 
piecewise quadratic map without a measure of maximal entropy [4J. This 
construction is derived from examples of maps at which the topological 
entropy fails to be lower semi-continuous. 

On the other hand, a classical theorem of Hofbauer [5j asserts that existence and 
finiteness hold for piecewise affine interval maps (in fact, piecewise monotone maps) 
with non zero entropy. 



2.1. Key Properties. The map T is defined on a parallelogram Q := ENWS (we 
write Xi . . . for the compact polygon with sides [X1X2], . . . , [X^Xi]). 
Define the vertical cone 



We say that is stable for some map, if the differential at any point of the inverse 
of that map (where this differential exists) sends into itself. 
Let us describe the key properties of the map T (see Fig. [1]): 

(1) the poles N and S are fixed points; 



2. General Description of the Map 





Figure 1. Main zones for the dynamics of the example T 

(2) ah points in the top half NWE (the grey triangle in Fig. [T]) are attracted 
to TV; 

(3) each one of the red triangles ABS and CDS is mapped to the large triangle 
ADS- 

(4) T\ABS divides the ^/-coordinate by a factor < 2; 

(5) T\CDS multiplies the ^/-coordinate by a factor of 2; 

(6) C is stable for the map on ABS U CDS] 

(7) on ABS U CDS, the map preserves the horizontal and expands horizontal 
vectors by a factor > 4; 

(8) the middle, green-blue part BCS is mapped into the blue, right side DES, 
except for a part which is mapped into NEW after one or two iterations 
of T; 

(9) DES is mapped into the purple left side WAS and NWE', 
(10) all orbits starting in WAS eventually converge to fixed points. 

To be precise, we must state the following corrections, involving the exact partition 
defined below: 

Properties ©-([Ij) do not hold on the top parts ABA^B^ and CDCD"" which 
are mapped into NEW . The contraction is exactly by a factor of 2 on the lower 
part, of ABS. 

2.2. Precise definition of the map. The above is realized as a piecewise afiine, 
globally continuous map T : Q ^ Q. The parallelogram Q = NWES is partitioned 
into 26 triangles, on each of which the map is affine. 

The x-coordinates of the vertices of this partition which lie on the diagonal 
y = are given in Table [TJ The top and bottom points of Q are N{0, 2) and 
S'(0,0). The other vertices of the partition are obtained from those on y = y^ by 
homotheties centered at 5* or yielding points on y = y^,y^,y^,y^ with values in 
Table O We denote by A^ the vertex obtained from A on the line y = y^, etc. The 
resulting partition and vertices are depicted in Fig. O 
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Name 


W 


A 


B 





c 


D 


E 


X 


-1.5 


-1 


-0.9 





0.9 


1 


1.5 



Table 1. ^-coordinates of the vertices on the hne y = y^. 



Name 




yt 


yC 


y' 


yU 


y 


1 


0.8 


0.5 


0.25 


1.5 



Table 2. ^/-coordinates of the horizontal hnes used to define T. 




Figure 2. Partition and special points for the map T. 



The piecewise affine map is finally defined by the images of the vertices of the 
partition, as given in Table [3l 

2.3. Proof of the Key Properties. Key properties ([1]) and ([2]) are immediate 
from T{S) = S, T{N) = N and the fact that T\NWO and T\NEO are affine map 
with W, O, E mapped strictly above the line {WE). 

A direct computation shows that the preimage of NWE is the union of NWE 
with WW^OO\ C'^E'^CE and some upper part of OO^CC^ —see Fig. H Using 
this, the following shows the key properties ©-([Tj). 
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Oiiy = y^ 


W 


A 


B 





C 


D 


E 


Image 






JJU 




JJU 






On y = 




A' 




0' 








Image 


w 


A 


D 


E 








On y = y^ 






B^ 


0^ 






E^ 


Image 




A' 






D 


A 


W 



Table 3. Mapping of the points. Note: the remaining vertices, S 
and A/", are fixed points. 



1 



Figure 3. T-^{NEW) dehneated by a bold fine. 



Key property (|3]) fohows by inspection, see Fig. [H Looking at Table [4] we see 
that T'\A^B^S multiplies the ^/-coordinate by 0.5 or 2.5, proving gl), 0.5 on A^'B^'S. 
([5]) is checked in the same way. 

We are going to prove that C is stable for T\A^B^S and T\C''D''S. We have to 
check this property for the 4 affine maps involved using the following: 

2.1. Lemma. Let A = . The following is a sufficient condition for the 

invariance A~^{Kc) C Kc where Kq '•= { • 1^1 — ^l^li' 

71 := C\c/a\ < 1 and 72 := f '^jf < 1. 

\a\ - o|c| 

Proof. Let ( M = A ( M with |f | < C\r]'\. We have 



77 y \ 77 y 

^ = a~^£^' — a~^br] and r]' = -\- dr]. 
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Figure 4. On the left: the triangles A^B^S and CD^'S. On the 
right: their (identical) image. The bold lines on the right are the 
images of those on the left. 



Triangle 










Matrix 


10 9.5 


25 22.5 


10 11.5 


-40 38 




0.5 


2.5 


2.5 


2 


71 














72 


0.525 


0.55 


0.825 


0.525 



Table 4. Stability of the cone. 



Hence, abreviating |a|, . . . to a, 6, ... , 

1^1 < a-'\e\ + a-'b\ri\ < Ca-\c\^\ d\r]\) ^ a-'b\ri\. 

Thus, 

(1 - a-^cC)\^\ < {a-^dC + a-^b)\r]\. 

If the first factor is positive this is equivalent to 

a-^dC ^ a-^b 
- 1-a-^cC ' 

The Lemma follows. □ 

The matrices of the linear parts of the 4 affine maps are listed in Table [4] together 
with the quantities denoted above 71,72 for each of those. Thus (|6]) holds. 

Property ([7j) also follows immediately from the matrices in Table [4] (the left lower 
entry is zero and the left upper entry is bigger than 4 in absolute value). 

To prove that the "folding zone" BCS is mapped to the right of CDS except for 
the part that ends up in NEW in one or two iterations, we decompose it into its 
left half BOS and right half OSC — see Fig. [5l The images are given in Fig. [6l We 
see that T{BOS) C DES U NEW and the image of T{OSC) C DES U NEW U A 
where A C 00^ CC^ is itself mapped into NEW according to Fig. [3l This proves 
property ([8]). 

Similarly one checks that DES and WAS (see Fig. [7]) are both mapped to 
subsets of WAS U NEW (see Fig. [8]). This establishes property ([9]) and prepares 
the proof of 
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c 




Figure 5. The two halves of the folding zone: BOS on the left 
and OSC on the right. 




Figure 6. The images of two halves of the folding zone: T{BOS) 
on the left and T{OSC) on the right. The bold lines are the images 
of those in Fig. [H 



W A W A p E 




Figure 7. The two triangles {WAS) on the left and (DES) on the right. 



2.4. Orbits not contained in A^B^SUC^D^S. By the above remarks, such orbits 
must eventually land in NEW -in which case they converge to the fixed point N; 
or enter WAS and stay there for ever. 

Let us show that an orbit which is confined to WAS converges to a fixed point. 
WAS is the union of 5 triangles on each of which the map is affine: the triangles 
numbered 3, 4, 5, 6 and 21 on Fig. O 
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As pictured in Fig. [3l the triangles 3 and 4 are mapped into NEW so our orbit 
cannot enter them. As can be seen in Fig. [HI the triangle 21 (i.e., W'^A'^S) is 
mapped into itself. Moreover the segment [I^^^] is made of fixed points, while 
the transverse direction is contracted like [A^^*]. It follows that all points in this 
triangle eventually converge to some fixed point in [VK^S']. 

Triangle 6, i.e., W^W^A*^ is mapped to WW^A which is contained in W^W^A^U 
T-^NEW. But 

1) 

with eigenvalues are 5/3 and 5/4: it is expanding. Thus all points in triangle 
6, except the fixed point are eventually mapped into NEW under positive 
iteration. 

We consider triangle 5, i.e., W^A^A^. Using Fig. [HI observe that points that exit 
this triangle cannot re-enter it. Hence it is enough to analyze orbits that stay in 
W^A^A^ forever. However, on that triangle, 

with eigenvalues: 2.5 and 1, the latter with eigenvector . As T(W^) = W^, this 

gives a segment of fixed points for the affine map and everything else is eventually 
mapped outside of the triangle. 

This completes the proof of property ([TQ|) and therefore of all the key properties. 

3. Proof of the Theorem 

In this section, we deduce the Main Theorem from the key properties ([T])- ([TQ|) . 
First, let us note that the only aperiodic ergodic, invariant measures are carried 
by the compact invariant set 

K := f] T-^'iABSUCDS). 

n>0 

Indeed, by key properties ([2j), ([8]), (|9]) and (|9]) and the additional remark below 
them, all orbits which do not stay in ABSUCDS for ever converge to fixed points. 

We set Ko:= K\ {S} and denote the 2-shift by a : S ^ S with S := {0, 1}^. 
The key fact is: 
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3.1. Lemma. (T^Kq) is an entropy-preserving extension of a subset of the 2-shift 
according to 

^ : X e Ko I — > (en)n>o ^ S where Cn = <^=^ T'^{x) e ABS. 

More precisely, h{T^ii) = h^a^j^fi) for any invariant probability measure fi of 
{T,Ko). 

Proof 7 is clearly continuous and satisfies 7oT = cro7oni^o- We claim that 
7~^7(x) is a curve starting from 5*, containing x and whose tangent is everywhere 
contained in (we call such curves vertical). 

Indeed, define, for any n > 0, Cn(^) := G Q * VO < /c < n f^y G 
7/c(x)} where 7/c(x) G {ABS^CDS} is characterized by T^{x) G 7/c(^). Note that 
T{ABS), T{CDS) D ABS U CDS. Hence T^Cn(x) = ABS or CDS. 

According to (|1|)-([5|), is stable by T\ABS and T\CDS and contains the vertical 
boundary lines of these two triangle (with equations x = ny with \n\ G {0.9,1}, 
see Table [3]). Thus Cn{x) is bounded by two vertical curves and some graph y = 
(j){x). Moreover {T^\Cn{x))~^ is strongly contracting horizontally by ([7j). Therefore 
r\n>o ^n{x) is a vertical curve containing x. 

To conclude, observe that this vertical curve is 7~^7(x) and that the restriction 
of to this set for any n > is a homeomorphism. Hence htop{T^ 7~^7(^)) = 0- It 
follows from a result of Bowen [Ij that 7 preserves the entropy (the requirement of 
compactness can be fulfilled by replacing Kq with its image under (x, y) ^ {x/y^y), 
compactified by the addition of S). □ 

3.2. Lemma. T satisfies: htop{T) = log 2. 

Proof As a continuous map, T satisfies: htop{T) = sup^ /i(T, ja). The above lemma 
shows that one can restrict this supremum to invariant measures carried by Kq and 
that these measures have entropy at most log 2, proving htop{T) < log 2. For the 
reverse implication, we use that T\A'^B'^S and T\C^D^S are linear, multiplying the 
^/-coordinate by 1/2 and 2 respectively. It follows that if {xk^yu) •= ^^(^0,^0) 
belongs to these two small triangles near 5 for < /c < n, then: 

n-l 

\ogyn = log?/o + log2 • ^ sign(x/e). 

k=0 

Let M be a large integer. Let 

:= |a G S : Vp < ^ P(afe - i)| < m|. 

It is clearly compact and invariant, i.e., a subshift. We claim that: limM^oo ^top(SM) = 
log 2. 

Indeed, let B{N) := {A G {0, 1}^^ : Efefo"^ = N} and 

2N-1 
k=0 

This is a subshift of T^2N with entropy \og^B{N)/2N which converges to log 2. 
The claim is proven. 
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Let 

Xm := {{a, s)e^MX {-M, . . . , M} : Vp G N 1 1 + - 1/2) | < — } 



k=0 

and define Fm - Xm Xm by Fm{(^^s) = (<j(a),5 + {ao — 1/2)). It is easy to 
ciieck ttiat ttiis is a well-defined, finite, topological extension of T^m- Also it can be 
embedded into Kq f) {2~^y^ < ^ < y^} by the map lm defined by: 

iM{a,s) = {y{s)x{a),y{s)) 

where 

a:(a) := V ^^--^ and y{s) := y^T'^l^ 
^ ^ 20 ^ 20^ ' ^ 

n>0 

Embedding a measure maximizing entropy of Fm into T through im and letting 
M oo shows that htop{T) = log2. □ 

3.3. Proposition. T has no invariant probability measure with entropy log 2. 

Proof. We proceed by contradiction, assuming the existence of such a measure, 
say /i. By the previous lemma, it is supported by Kq. Hence 7*/i is an invariant 
probability measure of the full shift with entropy log 2. It must be the (|,|)- 
Bernoulli measure. Thus, noting as above {xk^yu) •= T^{xo^yo)^ we have: 



/i - V(xo,^o) sup^sign(x/e) = oo. 

Now, 



^^0/c=0 



n-1 



log yn = \ogyo + ^log 



and yk-\-i ^ 2^^^^^^^'^yk by key properties (HI)-®. Hence, sup^>o = oo, a contra- 
diction. □ 
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